GMRESR: a family of nested GMRES methods
نویسندگان
چکیده
Recently Eirola and Nevanlinna have proposed an iterative solution method for unsymmetric linear systems, in which the preconditioner is updated from step to step. Following their ideas we suggest variants of GMRES, in which a preconditioner is constructed at each iteration step by a suitable approximation process, e.g., by GMRES itself.
منابع مشابه
Further improvements in nonsymmetric hybrid
In the past few years new methods have been proposed that can be seen as combinations of standard Krylov subspave methods, such as Bi{ CG and GMRES. One of the rst hybrid schemes of this type is CGS, actually the Bi{CG squared method. Other such hybrid schemes include BiCGSTAB (a combination of Bi{CG and GMRES(1)), QMRS, TFQMR, Hybrid GMRES (polynomial preconditioned GMRES) and the nested GMRES...
متن کاملStudent Krylov Day 2015
Krylov subspace methods have been applied successfully to solve various problems in Numerical Linear Algebra. The Netherlands have been a pioneer country in the development of Krylov methods over the past years. Methods like the Conjugate Gradient Squared (CGS), Bi-Conjugate Gradient Stabilized (BiCGSTAB), Nested GMRES (GMRESR), and the Induced Dimension Reduction method (IDR) are examples of K...
متن کاملNested Krylov Methods and Preserving the Orthogonality
SUMMARY Recently the GMRESR inner-outer iteration scheme for the solution of linear systems of equations has been proposed by Van der Vorst and Vuik. Similar methods have been proposed by Axelsson and Vassilevski 1] and Saad (FGMRES) 10]. The outer iteration is GCR, which minimizes the residual over a given set of direction vectors. The inner iteration is GMRES, which at each step computes a ne...
متن کاملNew insights in GMRES-like methods with variable preconditioners
In this paper we compare two recently proposed methods, FGMRES 5] and GMRESR 7], for the iterative solution of sparse linear systems with an unsymmetric nonsingular matrix. Both methods compute minimal residual approximations using preconditioners, which may be diierent from step to step. The insights resulting from this comparison lead to better variants of both methods.
متن کاملSolution of the Incompressible Navier-Stokes Equations in General Coordinates by Krylov Subspace and Multigrid Methods
In this paper three iterative methods are studied: preconditioned GMRES with ILU preconditioning, GMRESR with multigrid as inner loop and multigrid for the solution of the incompressible Navier-Stokes equations in general coordinates. Robustness and e ciency of the three methods are investigated and compared. Numerical results show that the second method is very promising.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 1 شماره
صفحات -
تاریخ انتشار 1994